#include <stdio.h>
#include <string.h>
int main(int argc, const char *argv[])
{
	int arr[]={1,3,5,7,9,2,4,6,8};
	int length=sizeof(arr)/4;

	int i=0;
	int j=0;
	int flag;
	//printf("%d\n",length);
	
	for(i=0;i<length;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	
	for(i=0;i<length-1;i++)
	{
		for(j=0;j<length-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				flag=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=flag;
			}
		}
	}
	for(i=0;i<length;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}
